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(54) Extraction In real time of characteristic points of a television image 

(57) A data compression system for a television image has (i) a "space contour extractor" 3 for detecting those points of the 
image which differ in brightness from spatially-adjacent points, and (ii) a "moving detector" 4 for detecting those points 
whose brightness has changed in time. Information pertaining to a given point need be transmitted only if the point is 
detected at both (i) and (ii) (or, alternatively, if it is detected at either (i) or (ii)). 

The "space contour extractor" 3 selects a given point if a) that point differs from two adjacent points, or b) if that point 
differs from one adjacent point and the next point also differs from one adjacent point. 




t.O. Original 



.1/2 

riG_i 

3^ 



2? 









I MAG H 


ANALYSER 


X: 


■ 
1 


MEMORY 







SPACE. 
CONTOUR 
EXTRACTOR 



MOVI NG 
i5et ECTOR 



si. 



CHARftCTFRISTIC 
GENERATOR 



Fie_3 



AJ-' 



AND 
GATE 



I8> 



AND 
SATE 



20J 



AND 
GATE 



1 



I 



OR <5ATE 



23 



AND 
GATE 



LZl 





Z47 

SHIFT 
MEMORY 




257 


n-k 






Switch 1N6 

DEVICE. , 







I 



t.O. Origine! 



n 



1 



2 /? 




COMPARATOR 



SH I FT 
REGISTER 



n 



1 



REGISTER 



15 



8 



J-1 
n+3 



REGISTER 



REGISTER 



10 



— Lr'^ 

REGISTER r 



7T7 

It i 



RBQXSTER 



n 



.COMPARATOR 








REQIS 


>TER 



IS 



1/ 



14 



15 



6ENERA-IOR OF MI6M SRADIANT POINTS 

^"^ZF 



f 



REGISTER 



»^ |0« GATg| 



1 

A PROCESS FOR THE EXTRACTION IN REAL TIME OF THE CHARACTERISTIC 
POINTS OF A TELEVISION IMAGE AND A DEVICE USING THIS PROCESS 

The present invention relates to a process for the extraction in 
real time of the characteristic points of a television image and a device 
using this process. 

By characteristic points of an image are meant the points which, 
5 by their brightness and the brightness of the neighbouring points, are 
sufficient to provide information on the spatial or temporal situation of 
the image. 

These points are situated, for example, on contours surrounding 
areas of given shade or brightness in the image or are points situated in 
10 areas which are moving in the image and undergo brightness modifica- 
tions between two analyses of successive images. _ 

It can be understood that the knov^-iedge of these points alone is 
sufficient to provide information both on ^ne contents and the change in 
the contents of the image. In fact, the kno>sr'ledge of the points surroun- 
1 5 ding an image area of given shade or brignmess is sufficient to situate 
r this area within the image. In the same v^'z*, the knowledge only of the 
points which undergo brightness variations is sufficient by itself to 
provide a represantation of the change of the jmage with time. 

The detection of the characteristic points of a television image is 
20 of capital importance in the field of television image transmission by 
telephone line and in the field of image processing because it enables the 
other points in the image to be ignored and only transmits the characte- 



ristic points or processes only these cnaracteristic points. In. one ease or 
the other, the image transmission time and the delay required for 
processing the points in the image are reduced* 

Processes and devices are known which enable the number of 
5 points to be transmitted or processed in an image to be reduced but the 
results obtained are not satisfactory when the number of points analyzed 
in an image is large and the number of grey or shade levels per image 
point is large. Such processes are completely unusable when the number of 
levels per image point to be processed reaches 256 different grey or shade 
1 0 levels for example. 

It can be understood that, in this example, the number of 
characteristic points to be extracted is very large* 

Extractors of characteristic points are also known which are 
formed mainly by detectrrrs of moving points inside the image. These 
1 5 detectors, which are per- ectly adapted to situations in which the image is 
continually moving, are r^.jsable in situations in which the image is fixed 
because, in these cases, characteristic point is detected. 

The purpose of th^.inventiuon is to obviate these disadvantages by 
means of a process a device which enable the number of 

20 characteristic points in zne image to be taken into account to be 
considerably reduced for -me transmission or processing of television 
images. 

It is and object of the invention to provide a process for the 
extraction in real time of characteristic points of a television image 
25 situated either on the contour of fixed areas in the image or in areas of 
the image in movement, each area having a given brightness or shade 
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level, consisting, when the image is fixed, in the steps of, measuring the 
brightness gradients of each image point in several directions by compa- 
ring the difference in brightness of each image point with that of 
neighbouring points in these directions with at least one predetermined 
brightness threshold for each direction and selecting each image point 
when each of the brightness gradients of the point is greater than the 
predetermined brightness threshold for Its direction and/or when at least 
one of the brightness gradients of the image point to be selected and at 
least one of the brightness gradients, among the brightness gradients of 
the neighbouring points, are both greater than the predetermined bright- 
ness threshold value corresponding to their measurement direction and/or 
extracting, when the image is moving, the moving points in moving areas 
in the image which have undergone brightness variations between two 
successive image analyses. 

It is an^other object of the invention to provide a device for the 
extrnrrion in real time of characteristic points in an image transmitted by 
meai,*^^ of video signals and analyzed along the lines and columns of a 
matrix of points by a digital analyzer comprising a generator for 
genemiing characteristic points of the image connected to the output of 
the dr|i^l analyzer through an extractor for extracting space contours in 



^her characteristics and advantages of the invention will appear 
from the description given with reference to the attached drawings, which 
is given only as an example, and in which s 

- figure i shows, in the form of a synoptic schematic diagram, the 
device for the extraction in real time of the image points in accordance 




each ti^^e and through a moving detector of each image point. 




with the invention, 

- figure' 2 shows the extractor of space contours of the device in 
accordance with the invention, , 

- figure 3 shows the generator of points of high gradient in the 
5 device in accordance with the invention, 

- figure * shows the generator of characteristic points of the 
device in accordance with the invention- 

The device shown in figure 1 contains a digital image analyzer 1, 
which receives at its input E an analogue - video signal coming, for 

10 example, from a television camera which is not shown, an image memory 
2, an extractor of space contours 3, a moving detector 4 and a generator 
of characteristic points 5. Digital analyzer 1 feeds the input of image 
memory 2 on the hand and the inputs of space contour extractor 3 and 
moving detector on the other. Moving detector ^ is also connected by 

15 another input to the output of image memory 2. Characteristic point 
generator 5 has two inputs which are connected to the output of space 
contour extractor 3 and the output of moving detector ^ respectively. 
Generator 5 delivers the characteristic points of the image at its output 
C. 

2o Digital image analyzer 1, memory 2 and moving detector ^ are 

. among the devices known in television technique. For fuller details of 
their construction reference may usefully be made to the description in 
French Patent Application n" 2 387 557o 

The space contour extractor is shown in figure 2, It contains a 
25 shift register 6 connected by its input to the output of digital analyzer 1 
and by its output to the first input of a comparator 7 whose second input 




is also connected to the output of digital analyzer 1. The output of 
comparator 7 is connected to the input of a set of shift registers S to 12 
connected in series. The output of shift register 6 is also connected to the 
input of a shif register 13. A comparator 1^ is connected by one input to 
5 the output of shift register 13 and by its other input to the output of 
digital analyzer 1. The result of the comparison made by comparator 1^ is 
transmitted to the input of a register 15. The respective outputs of 
registers S to 12 and of register 15 as well as those of comparators 7 and 
1^ are connected to the various inputs of a generator of points with a high 

10 brightness gradient 16. The output of the generator of points with a high 
gradient 16 is connected to the input of a register 17 on the one hand and 
to the input of an OR gate 18 on the other, the other input of the latter 
being connected to the output of register 17. As previously, register 17 
may be formed by several flip-flops. 

1 5 An example of a generator of points with a high gradient is shown 

in figure 3- The generator shown contains a set of AND gates with two 
inputs (19, 20, 21 and 22) and an OR gate 23 whose inputs are connected 
to the outputs of AND gates 19 to 22 respectively. The inputs .of AND 
gate 19 are connected to the output of register 11 and of comparator 7. 

20 The inputs of AND gate 20 are connected to the output of comparator 7 
and of comparator 1^ The inputs of AND gate 21 are connected to the 
output of comparator 1^ on the one hand and to the output of register 15 
on the other. The inputs of AND gate 22 are connected to the output of 
register 15 on the one hand and to the output of comparator 7 on the 

25 other. The output of OR gate 23 forms the output of the generator of 
points having a high gradient. 




t .. . 

The generator of characteristic points 5 is shown in figure <f. It 
comprises a shift memory,' such as a shift register 2^, connected by its 
input to the output of OR gate IS of space contour* ex tractor 3 and by its 
output to the input of a switching device 25. Switching device 25 is 
5 connected by a second input to moving detector The output of 
switching device 25 forms the output of the characteristic point genera- 
tor. 

The device fop-extr-action in real time-of characteristic points in a 
image which has just been described operates as follows. When it is 

10 emitted, the video signal coming from the television camera is digitalized 
by digital analyzer !• Each video signal is representative of the brightness 
level of a point p| which is identifiable in the image space inside a matrix 
of points, which are arranged in Unes and columns so that each image 
point p| can be identified at the intersection of a vertical column n and a > 

1 5 horizontal line j of the image space. As a result, each image point Pj is 
characterized by its brightness which is represented by digital analyzer 1 
as an electric signal X^^which is appUed to the input of image memory 2 
on the one hand and to the inputs of space contour extractor 3 and 
movement detector k on the other. Signal xj is recorded in image memory 

20 2 during the length of an image sweep period and is returned at the end of 
the period in the form of a signal yK Hence, signals and Y^j represent 
the brightnesses of point P^J at different instants separated by an image 
sweep period. Signal is also applied to the input of moving detector 

25 Contour extractor 3 enables the characteristic points of the 

. imaee to be extracted which are on each contour around an area of given 
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shade or brightness in the image, the extractor delivering, from current 
signal which is being analyzed, either a binary signal S^^^ of logic level 
1 when point is on a contour or close to this contoui^or a signal of logic 
level 0 when it is far from the contour, 
5 Moving detector U delivers a binary signal ^OUV^"^ of logic 

level 1 when the brightness of point P analyzed in the incident image 
being analyzed is modified with respect to the brightness it had in the 
preceding image^and a binary signal of logic level 0 when the brightness is 
not modified* 

10 The extraction of the characteristic points in movement by 

moving detector ^ is done, for images in movement, in the way described 
in French Patent Application n^ 2 387 557, by comparison of the bright- 
ness state of a set of points which surround the current point at the state 
of brightness of the homologous surrounding points in the fweceding 

1 5 image. 

The extraction by contour extractor 3 is done as descriksd below* 
Brightness signal supplied by digital analyzer 1 is delayed by means oi'i^ 
shift register 6 to give a signal X^_^. Shift register 13, whose length is 
equal to a sweep line, supplies thefslgnal homologous to the prec^^fing line^ 
20 Xj^~^ - Signals X^ and xj are supplied to the input of com^ispator 7 
which delivers a signal of logic value 1 when the absolute t?&lue of 
, is greater than a prearranged brightness threshold o 
The binary value 0 or 1 of signal represents the brightness 
gradient of point P^ measured along the horizontal direction of the image. 
25 As a result, the measurement made by comparator 7 enables the 

transitions of points with a high brightness gradient to be detected in the 




image columns. 

For the transitions of points with a high brightness gradient in the 
horizontal lines of the image, a measurement similar to the preceding one 
is made by comparator l^f. Shift register 13 retains in its memory 
5 brightness signal X^~^ and this signal is compared with brightness signal 
by comparator 14o Comparator delivers a binary signal of logic 
level 1 when the absolute value of the brightness differences - X^*^ is 
greater than a certain prearranged threshold p. 

The binary value 0 or 1 of signal represents the brightness 
1 0 gradient of point Pj measured in the vertical direction of the image*. 

The measurement thresholds Y and y can be made adjustable as a 
function of the type of image observed depending on whether it has highly 
contrasted or little contrasted areas. In the case of little contrasted 
television images, corresponding to strongly lit scenes, the threshold value 
1 5 can be adjusted to be smalL On the other hand, higher^threshold values 
can be chosen for highly contrasted imiages with a small number of 
brightness levels. so that certain areas of *e image can be made to 
appear or disappear as required. 

In accordance with the way of mak.-^ the invention, althougl^ the 
20 brightness gradient measurement is made in the horizontal and 

vertical directions of the image, it may noted that it is possible, 
without going outside the invention, to make gradient measurements for 
each point in other directions- For this purpose, it is sufficient to 
measure the brightness differences of the current point with respect to 
25 neighbouring points which are not in horizontal or vertical directions with 
respect to it. 



Output signals a| and of the two comparators 7 and 1^ are 
delayed through shift registers 8 to 12 on the one hand and 15 on the 
othefo 

Each signal coming from comparator 7 is pushed, .through shift 
5 registers S to 12 connected in series, at the rate of a clock, Avhich is not 
shown, which moves at the image column sampling rate. Register 8, whose 
length corresponds to a sweep line minus three sampling periods, supplies 
at its output a delayed signal A^^^ when signal appears at the input of 
register 8. Signal A^*3 corresponds to the result of the comparison made 
1 0 by comparator 7 between brightness signals X^jl^^^ and X^^2 °^ poir^ts P^^^ 

As a result, signal /^"^ represents the recorded value of the 

brightness gradient of point P^^^ measured along the horizontal direction 

of the image. In the same way, registers 9, 10, 11 and 12, whose lengths 

15 correspond to a sweep Lr^ from with must be subtracted +2, +1, 0 and -1 

sampling periods respeci;vely, deliver at their outputs signals representing 

the recorded values of the brightness gradients, A^*2' ^n+l' ^n'^ 

A^"!, of points P^'i, P^"h P^"^ and pj"} measured along the horizontal 
n-1 n+2 fH-A n n-i 

direction of the image^x^-ien signal A^ is delivered by comparator 7. 

20 In similar fashior^ register 15 records signal which repre- 

sents the brightness grad^srrt value of point which is measured in the 

vertical direction of the inriage by means of comparator and it delivers 
this signal when signal is at its input. 

Signals ^ and qj/signals A^^J, A^^J, A^'^ , A^lJ and dJ.^ are 

25 applied to the inputs of high gradient point generator 16. The purpose of 
high gradient point generator 16 is to filter the isolated high brightness 
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gradient points which result, either from noise or from highly textured 
areas so that tixey will not be considered as characteristic points of the 

!-l 1-1 

image. When a point is isolated, the brightness gradients, ^'^y Ai+2^ 

aI'K A^:} and dI_^ of neighbouring points Pj^g, P^;2' P^"^ P^l\ and 

5 P^ are zero because, in this case, the results of the comparisons of their 
n-1 

differences in brightness with respect to the points in their neigh- 
bourhoods are less thcin the prearranged brightness threshold values 
and y. 

As result, the recording by generator 16 of the brightness gradient 
10 values of the neighbouring points,- P^^y PjJ^2' ^li"^ ' ^nll ^li-l/ 
enables each image point to be selected, to make it characteristic, only 
when the neighbouring points also have a brightness gradient greater than 
one of the thresholds,- V or y considered- The generator of high gradient 
points 16 shown in figure 3^ provides one possible type of filtering by 
15 taking into account only the brightness gradients of points P^^, P^ ^ and 
P^*^ to deliver a signal g| of logic level 1 when the point analyzed is 
a cjiaracterxstic point of the image, 'Binary signal C^, delivered by OR 
gate 23, assumes logic state 1 when the signals a|"^ , A^, and D^^^^, 
whiefe represent the brightness gradients of points p|*^ and P^ measured 
20 along the horizontal and vertical directions of the image, enable one of 
the ?ojowing logic equations to be checked s 

As a result, the binary state, 0 or 1, of signal is determined as 
a function of the binary state of signals aJ" , A^J, dJ and D^_^ by the logic 
25 equation 

qj = AKfi)-^ + Dj ,.aJ + dJ-dJ , + aJ-dJ. 

n n n n-1 n n n-i n n 




n 

A characteristic point p| is then selected if it has a brightness 
gradient A^, measured along the horizontal direction of the image, which 
is greater than the brightness threshold 1^ when the neighbouring 
homologous point P^"^ in the preceding line also has a brightness 
5 gradient, measured along the horizontal direction of the image, which is 
greater than the brightness threshold value • 

Point is also selected if it has a brightness gradient A^^along 
the horizontal direction of the image greater than the brightness thres- 
hold value ^ when the neighbouring point P^_2> which precedes it in the 
10 same horizontal line, also has a brightness gradient D^_^^measured in the 
vertical direction of the image greater than the brightness threshold value 

Point is also selected if it has a brightness gradient E^, 
measured in the vertical direction of the image, which is greater than the 
15 brightness threshold \i when point Pj|_2> which precedes it in the same line 
also has a brightness gradient D^_| ^measured in the vertical direction 
greater than the threshold 

Finally, point P^ may also be selected when its brightness gra- 
dient, measured in the horizontal and vertical directions of the image, 
20 have values greater than the brightness thresholds ^ and 

Although, for the design of the generator of -high gradient points 
in figure 3, we have limited ourselves to an assembly with ^ masks, which 
only allows the brightness gradients of points P^, P^^j and p|"^ to be taken 
into account, it is evident that it is possible to use other masks to take 
25 into account, for example, brightness gradients represented by the signals 
^'A ^nll neighbouring points, P^;^, P^;^^ P^;J and P^"* 
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of the preceding line. 

Because of the matrix arrangement of the points analyzed, P^, and 
of the analysis method, which has been explained, the continuous contours 
of the image areas observed are returned by the generator of high 
5 gradient points in discontinuous fashion. These discontinuities appear even 
more accentuated, in the shape of stairs, for parts of the contours whose 
slope with respect to the horizontal direction is near to <^5**-Jn particular, 
this occurs when the intersections of image lines with a contour give 
points which are not merged with points of the matrix arrangement. In 

10 this case, as the contour crosses a line at a point between two points, P^^j^ 
and P^, the generator of high gradient points 16, for the intersection point 
of the Hne and the contour, will deliver two signals, C^_j and G^_^ and 
to produce, in this way, a restoration of the contour of the image 
analyzed in the form of stairs. To correct this disadvantage, register 17 

1 5 and OR gate 18 are added to generator 16. 

Signal delivered by generator 16 is applied to the input of 
register 17 to be delayed for a sampling period. In this way, register 17 
presents/ at its output, a signal C^^j which "is delayed by a sampling period 
with respect to signal gJ when signal G^ is present at its input. Signals 

20 ^ and are applied to the inputs of OR circuit 18, which delivers a 
signal S^ whose logic level is in state 1 when either point P^^^ or point 
. PjI is ^ characteristic point. When a contour point is at two points, P^_^ 
and Pj|, of the matrix arrangement, this makes it possible to select only 
the characteristic point P^^^ because, in this case, signal S^ j is in state 1 

25 when the first characteristic point P^^^ is selected and remains at 1 during 
the next sampling period corresponding to the delivery of the-delivery-ef 
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the second characteristic point P^. 

The data s| ^ delivered by the output of OR gate 18 are applied 
to the input of shift register 2^ of characteristic point generator 5. Shift 
memory 2^ delays signal S^_^ by a quantity corresponding to the number of 
5 idelay lines required and the number of "delay points in the line to be 
synchronized with the corresponding signal delivered by the movement 
detector. Hence, memory 2^ delivers at its output a signal S^~^ in which p 
corresponds to the number of delay lines required and k to the number of 
'delay points in the line* This signal is applied to the input of switching 

10 device 25 which also receives the mowing data MOUV|"P coming from 
moving detector 4. Switching organ 25 delivers a signal C^~^ whose level 1 
corresponds to a characteristic point and whose level 0 corresponds to a 
non-characteristic one. Switching organ 25 makes possible a selection 
from four different operating modes of the device in accordance with the 

15 invention- 

In the first mode of operation. the device 'of the invention does not 
take the moving point into account. It may happen that, in a specific 
application, the points in movement are meaningless, in particular when 
only fixed images are being processed. The device only considers as 
20 characteristic points, points situated on the space contours, these points 
then being only 19S to 6% of the image points when the threshold values 
?f and y represent 10% of the total dynamic which, for an image 
definition with 256 grey levels, gives values of 1^ and y of 25. In this 
case, the switching device delivers a signal Cjl^'^ equivalent to the signal 

" it- 

In a second mode of operation the device' of the invention does not 
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take the points in space contours into account. It may happen that, in 
specific applications, only images formed by points in violent movement 
with a big space displacement are to be considered and, as a result, the 
fixed points do not supply much data. In this case, only points in areas in 
5 movement are considered as characteristic. In this application, the 
switching device delivers an output signal C^"^ similar to the signal 
delivered by movement detector ^. 

In a third mode of operation^ the switching device does a logic OR 
operation between signal and the signal coming from movement 

10 detector 4. This operating mode is interesting in the case of slow or 
moderate movements as, in this case, temporal space contours are 
concerned. Hence, the space contour points will be reinforced by being 
united with those in the areas in movement. 

In the fourth mode of operation switching organ 25 does a logic 

15 AND operation between signal S^"^ and the signal supplied by moving 
detector In this case, it is interesting to consider as characteristic only 
the points in contours which are both space ^and time ones. This s^'itching 
mode is fully adapted for .the estimation of movements where only these 
points contain movement data. It will easily be understood that details of 

20 t^ie- making of switching device 25 do not need to be shown, the making of 
the AND and OR logic gates required for its operation being within the 
capabilities of the man skill in the art. 

Although the principles of the present invention have been descri- 
bed above with reference to particular examples of production, it must be 

25 understood that the description was only given as an exemple and does not 
limit the scope of the invention. 
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CLAIMS 

1. A process for the extraction in real time of the characteristic 

points of a television image which are either on the contour of fixed areas 

in the image or in areas of the image in movement, each area having a 

given brightness or shade ievel, the process consisting, when the image is 

5 fixed, in the step of, measuring the brightness gradients (A^^, D^) of each 

image point in several directions by comparing the differences in bright- 

. ness (X^ - x| x| - ) of each point in the image (p|) with respect to 

neighbouring points (pj^^, pj""^) in these directions with at least one 

prearranged brightness threshold { if , u) for each direction and selecting 

1 0 each point of the image when each of the brightness gradients of the point 

(A^ Dh is greater than the prearranged brightness threshold ( V , p) for its 
n n ° . . 

direction^and/or when at least one of the brightness gradients (A^, D^) of 

the image point to be selected and at least one brightness gradient (D^.j^ 

A^"|, A^~^ , Aj^;j;J, ^nls^' among the brightness' gradients of the 

15 neighbouring points, are each greater than the prearranged brightness 

threshold value corresponding to their direction of measurement and/or, 
^when the image is moving, extracting,the moving points in the image in 

moving areas in the image which have undergone brightness variations (X^, 

yJ^ between two image analyses in succession* 
20* ^ 2o A process as in claim 1 wherein the measuring of the brightness 

gradient (A^) of each point in the (P^j) is made in the horizontal direction 

of the image. 

3. A process as in claim 1 wherein the measuring of the brightness 
gradient (qj) of each point in the image (P^j) is made in the vertical 
25 direction of the image. 
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- ' A process as claims 1 wherein the selecting of each point in the 

•Si 

image (p|) in made when the value of its brightness gradient (/^)^measured 
in the horizontal direction of the image^is greater than a prearranged 
threshold value ) and when the neighbouring point (P|*^) in the 
5 vertical of the image also has a brightness gradient (a|"^ measured in . 
the horizontal direction of the image greater than a prearranged bright- 
ness threshold )• 

5. A process as claim ^ wherein the selecting of each point in the 
image (Pj) is made when the value of its brightness gradient (Aj)^measured 

1 0 in the horizontal direction of the image^ is greater than a prearranged 
brightness threshold value ) and when the neighbouring point ^J^) in 
the horizontal direction also has a brightness gradient (D^^^), measured in 
the vertical direction, greater than a pi:earranged threshold value (p). 

6. A process as claim 5 wherein the selecting of each point in the 

15 image (pj) is made when the value of its brightness gradient {D^)y 

measured in the vertical direction of the image, is greater than a 
f 

prearranged brightness threshold (y) and when the neighbouring point 

(P^ J in the horizontal direction also has a brightness gradient (dJ ,) 
n-1 " 

measured in the vertical direction of the image^greater than the prearran- 
20 ged brightness threshold iiO in this direction. 

7. A process as claim 6 wherein the selecting of each point in the 
image is made when its brightness graclients (>^., D^^) measured in the 

^ horizontal and vertical directions of the image^have values^'greater than 
the prearranged brightness thresholds (if 5 u) defined for each of these 
25 directions. 

8. A process as claims 7 wherein the extracting of only one 
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characteristic point (Pj^j) is made when two adjacent points (P^.^j P|) on 
the same horizontal line are selected* 

9a A process as claim 8 consisting i»— the- step of, taking into 
account as characteristic points only the fixed characteristic pointSo 
5, 10, A process as claim 8 consisting in- -the step of, taking into 

account as characteristic points only the characteristic points in move- 
ment. 

11« A process as claim^S consisting in the step of, taking into account 
as characteristic points only the fixed characteristic points in the image 
1 0 reinforced by the combining of the characteristic points in movement* 

12. A process as claim 9 consisting in the -step of, taking into 
account as characteristic points only the points formed by the combina- 
tion of the fixed characteristic points with the characteristic points -in-^ 
movement. 

15 13o A device for the extraction in real time of the characteristic 

points of a television image which is transmitted by means of video 
signals and analyzed along the lines and columns of a matrix of points by a 
digital analyzer comprising a generator for . -generating characteristic 
points of— *he- image connected to the output of the digital analyzer 

20 through 'a space contour extractor/ for extracting each point in the 
image. and through a m oving detector of each image point- 

l^o A device for the extraction in real time of the points 
charactef4stic of an image which is transmitted by means of video signals^ 
as in claim 13. wherein the space contour extractor comprises first 

25 comparator connected by its first input to the output of the image 
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analyzeryf or receiving the current video signal (X^) and by its second input 
to the output 6i a first register in which the preceding video signal (X^_^) 
in the same line as the current video signal is recorded, the first 
comparator/delivering a binary signal of level 1 when the absolute value 
5 of the difference between the video signals applied to its inputs is greater 
than a prearranged threshold, a second comparator connected by one input 
to the output of the image analyzer for receiving the^^urrent video signal 
(?^)^and by a second input to the output of a second register, in which 
the video signal in the preceding line homologous to the current video 

10 signal is recorded, the second comparator^ delivering a binary signal of 
level 1 when the absolute value of the difference between the video, 
signals applied to its inputs is greater than a certain prearranged 
threshold a-pkipality of shift register, connected in series, the input of the 
. said plurality being connected to the output of the first comparator, the 

1 5 results of the comparisons made for the points in the preceding line by the 
first comparator 'being-pushed in-serial in these -registers, a shift register 
connected to the output of the second comparator for- rec-OFding the result 
of the comparison made by the second comparator and a generator of 
point having a high gradient^ connected by its inputs to the outputs of the 

20 pl«pali^^f shift register and-to the -shift-register for recording the result- 
of the comparison made by -the second comparator* 

15. A device as claim comprising a shift register connected to 
the output of the generator/of the points with a high gradient for recording 
the point with a high gradient in the preceding column. 

25 I60 A device as clairn 15 wherein an OR circuit is connected by 

one of whos© inputs to the output of point generator and whose other 
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putput is connected to the output of the shift register for recording the 
point with a high gradient in the preceding column. 

17. A device as claims 13 wherein the generator of points with a 
high gradient comprises several masks for filtering isolated points with a 
high brightness gradient. 

18. A device as claim 13 wherein the moving detector is 
connected by one input to the output of the image analyzer and by a 
second input to the output of an image memory containing the video 
signal with the same coordinates as the current signal but corresponding to 
the preceding image. 

19. A device as claim 13 wherein the characteristic point 
generator/ comprises a shift register connected by its input to the output 
of the space contour extractor while its output is connected to the first 
input of a switching device, a second input of the switching device being 
connected to the output of the moving detector. 

20o A process lor the extraction in real tino 
of the characteristic points of a television inage 
substantially as hereinbefore described zrlth reference 
to the accompanying drawings o 

21 o A device for the extraction in real time 
of the characteristic points of a television image 
substantially as hereinbefore described vith 
reference tOy and as illustrated in^, the accompany izig 
drawings « 
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Amendments to the claims have been filed as follows 

A process for the selection in real time of 
the characteristic points of a television image which are 
on the contour of zones of hrightness or shade level of 
the image, the process consisting in meastiring the 
brightness gradients (A^, D^) of each image point in 
several directions by comparing the differences in bright- 
ness (X^ - X^_j^, - xj-^) of each point in the image 

(pj) with respect to neighbouring points (P^.^^ ) i» 

^ n' 

these directions with a prearranged and adjustable bright- 
ness threshold (6,ii) for each direction, and selecting a 
point of the image when at least one of the measured 
brightness gradients (A^, oj) of the point and at least 
one brightness gradient among the brightness gradients of 
the neighbouring points' are each greater than the pre- 
arranged brightness threshold value corresponding to their 
direction of measurement. 



2^ A process according to claim 1 

further comprising the step of selecting characteristic 
points in the image which have undergone "brightness 
variation Y^) "between two successive image 

analyses, 

3^ A process as claimed in claim 1 wherein 

the measuring of the brightness gradient (Aj^) of each 
point in the image (P^) is made in the horizontal 
direction of the imagCo 

i^^ A process as claimed in claim 1 wherein 

the measuring of the brightness gradient (D^) of each 
point in the image (P^) is made in the vertical 
direction of the image o 

5^ A process as claimed in claim 1 wherein 

each point in the image (P^) is further selected when 
the value of its brightness gradient (A^) measured in 
the horizontal direction of the image is greater than 
a prearranged threshold value (5) and when the 
neighbouring point (P^""^) vertical of the image 
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also has a brightness gradient ^(A^"^) measured in 
the horizontal direction of the image greater than 
a prearranged brightness threshold (6). 

5^ A process as claimed in claim 5 wherein 

each point in the image (P^) is further selected when 
the valixe of its brightness gradient (A^) measured in 
the horizontal direction of the image is greater than 
a prearranged brightness threshold value (6) and 
when the neighbouring point (P^.^) in the horizontal 
direction also has a brightness gradient (D^.^). 
measured in the vertical direction, greater than a 
prearranged threshold value (;z) . 

7^ A process as claimed in claim 6 wherein 

each point in the image (P^) is further sele cted when 
the value of its brightness gradient (D^ ) , measured 
in the vertical direction of the image, is greater 
than a prearranged brightness threshold (>i) and when 
the neighbouring point (P^^^) in the horizontal 
direction also has a brightness gradient (D^.i) 
measured in the vertical direction of the image greater 
than the prearranged brightness threshold in 
this direction. 
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8. A process as claimed in claim 7 wherein the 

selecting of each point in the image is made when its 
brightness gradients (A^, oj) measured in the horizontal 
and vertical directions of the image have values greater 
than the prearranged brightness thresholds (6, u) 
defined for each of these directions, 

9^ A process as claimed in claim 8 wherein the 

extracting of only one characteristic point 

fpj pj) is made when two adjacent points (Pn--i' ^n^ 
^ n-1' n' 

on the same horizontal line are selected. 

10, A device for applying the process as claimed 

in any one of claims 1 to 9 said device comprising a 
digital image analyzer for generating digital signals 
representative of the brightness of points of the 
image along lines and columns of a matrix of points, 
a characteristic point generator for generating 
characteristic points of the image, connected to the 
output of the digital analyzer through a space contour 
extractor for selecting points on the contour of zones 
of brightness or shade level of the image and through a 
detector of the movement of said image, the space 
contour extractor — — — — — — 
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comprising a first comparator connected by its 

first input to the output of the digital image 

analyzer for receiving a video signal indicative 

of the "brightness level of an image point (X^) and 

by its second input to the output of a first register 

in which the preceding image point signal (X^^^^^ 

the same line as the current video signal is recorded, 

the first comparator delivering a binary signal of 

level 1 when the absolute value of the difference 

between the image point signals applied to its inputs 

is greater than a first prearranged and adjustable 

threshold, a second comparator connected by one 

Input to the output of the image analyzer for receiving 

the current video signal (X^) and by a second input 

to the output of a second register in which the video 

signal in the preceding line homologous to the current 

video signal is recorded, the second comparator delivering 

a binary signal of level 1 when the absolute value of 

the difference between the video signals applied to 

its inputs is greater than a second prearranged and 

adjustable threshold, a plurality of shift registers 

connected in series, the input of the said plurality 

being connected to the output of the first comparator, 

the results of the comparisons made for the points 

in the preceding line by the first comparator being 




pushed in serial in these registers, a shift 
register connected to the putput of the second 
comparator for recording the result of the comparison 
made by the second comparator and a generator of 
points having a high gradient connected hy its inputs 
to the outputs of the " 
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plurality of shift registers and to the shift register for 
recording the result of the comparison made by the second 
comparator, and to the output of said first and second 
comparator for filtering the Isolated points with a high 
hrightness gradient so that they will not be considered 
as characteristic points of the image; the characteristic 
point generator comprising a shift register connected by 
its input to the output of the space contour extractor 
while its output is connected to the first input of a 
switching device, a second input of the switching device 
being connected to the output of the detector of movement, 
the characteristic point generator serving to select a 
point of the image when at least one of the measured 
brightness gradients (A^, D^) of the point and at least one 
brightness gradient among the brightness gradients of the 
neighbouring points, are each greater than the prearranged 
brightness threshold value corresponding to their direction 
of measurement. 

A device as claimed in claim 10 wherein 
the space contour extractor comprises a shift register 
connected to the output of the generator of the points 
with a high gradient for recording the point with a high 
gradient in the preceding column. 
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^2 A device as claimed in claim 10 or 

claim 11 wherein an OR circuit is connected by one 
of whose inputs to the output of the generator of 
the points with a high gradient and whose other 
output is connected to the output of the shift 
register for recording the point with a high gradient 
in the preceding column » 

13. A device as claimed in claim 10 wherein 

the generator of points with a high gradient comprises 
several masks for filtering isolated points with a 
high brightness gradient. 

A device as claimed in claim 10 %*herein 
the detector of movement is connected by one input 
to the output of the image analyzer and by a second 
input to the output of an image memoiry containing the 
video signal with the same coordinates as the cuarrent 
signal but corresponding to the preceding image, 

A process for the selection in real 
time of the characteristic points of a television 
image as claimed in claim 1 and substantially as 
hereinbefore described with reference to the 




f 

accompanying drawinss. 

16, A device for the selection in real 

time of the characteristic points of a television 
image substantially as hereinbefore described 
with reference to, and as illustrated in, the 
accompanying drawings. 
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